Masala #0447
Boshqacha tub sonlar
Azimjon tub sonlar bilan ishlashni juda yoqtiradi. U tub sonlarning har xil xususiyatlarni o'rganib chiqdi. Azimjon bugun boshqacha tub sonlar deb nomlangan sonlar haqida masalaga duch keldi.
Boshqacha tub son - Raqamlari kvadratlarining yig'indisi va raqamlari yig'indisi ikkalasi bir paytda tub bo'lgan son.
Tub son - Natural bo'luvchilari soni 2 ta bo'lgan son.
Siz 1 va \(a\) oraliqdagi barcha boshqacha tub sonlar sonini topishingiz kerak.
Azimjon bu masalani o'zi yaxshi ko'radigan Erotasfen G'alviri algoritmidan foydalanmoqchi bo'ldi.
Ammo u formulada qandaydir hatolikka yo'l qoydi va formula faqat 2 va 3ni tub son deb qabul qildi, qolganlari esa murakkab sonlarga kirib ketdi.
Bitta qatorda \(a\) natural son. \((1 \le a \le 10^{50})\).
1 va \(a\) oraliqdagi barcha boshqacha tub sonlarning sonini chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
10 |
0 |
2 |
105 |
2 |